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Abstract. Let F = ¥q (T) be the field of rational functions witli Fg-coefficients, 
and A = Fq[T] be tiie subring of polynomials. Let D he a division quaternion 
algebra over F whicfi is split at 1/T. Given an A-order A in D, we find an 
explicit finite set generating A'^. 



1. Introduction 

Notation. 

¥q = the finite field with q elements; 

throughout the article q is assumed to be odd. 
A = ¥g[T],T indeterminate. 
F = ¥g{T) = the fraction field of A. 
\F\ = the set of places of F. 
For X (1 \F\, Fx — the completion of F at x. 
Ox ^ {z Fx I ordj;(z) > 0} = the ring of integers of Fx- 
¥x = the residue field of Ox', deg(a;) = [F^ : F,]. 

For ^ f £ A, deg(/) — the degree of / as a polynomial in T, and deg(O) = +oo. 
For f/g e F, deg(//g) = deg(/) - deg(g). 

ord — — deg defines a valuation on F] the corresponding place is denoted by oo. 
K = F^. 

o = o^. 

IT — T^^ = uniformizer at infinity. 

Let D be a quaternion division algebra over F such that D®fK = M2 [K) . Let 
A be an ^-order in D, i.e., A, as a subring of D containing A, is also an A-module 
containing 4 linearly independent generators over F. The subgroup F := A^ of 
units of A consists of elements A G A with reduced norm Nr(A) G F^. It is known 
that r is infinite finitely generated group. The problem of finding explicit sets of 
generators for F naturally arises in the study of these arithmetic groups. In this 
paper we develop a method for finding such explicit sets. 

Now we explain what we mean by "explicit" and state the main result of the 
paper. Let r € ^ be the discriminant oi D - this is the product of the nionic 
generators of the primes in A where D ramifies; see Section [2] There exists o G A 
such that D is isomorphic to the algebra over F with basis l,i,j,ij satisfying the 
relations 

= a, f = r, ij = -ji 
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(see Lemma l2.1|) . Next, one needs to find an v4-basis of A in terms of 

Although our method works for general A-orders, to simplify the exposition, we 

restrict the consideration to 



which has the simplest presentation in terms of the basis Intrinsically, 
this is the level-a Eichler order in D. In this case. 



Now the problem is to find finitely many quadruples (a„, &„, c„, G A"*, 1 < n < 
N for some N, such that 7„ — a„ + &ni + c„j + G A are in T and generate 
r. Finding minimal explicit sets of generators is very difficult. In fact, for the 
analogous problem over Q only in finitely many cases an explicit minimal set of 
generators is known, cf. [1]. (See [8] for some examples in the function field case.) 
Instead of trying to find minimal sets of generators for F, we look for possibly larger 
sets which are easy to describe. 

Definition 1.1. Put deg(O) — and for X ^ a + bi + cj + dij e A define 
||A|| = max(deg(a),deg(&),deg(c),deg(d)). 
The main result of the paper is the following: 
Theorem 1.2. The finite subset 



generates F. 

To prove Theorem 11.21 we use the action of F on the Bruhat-Tits tree T of 
PGL2 {K) . The key is to quantify the discontinuity of the action of F on T. More 
precisely, for a ball Tb of radius B around a fixed vertex and 7 e F, we show that 
7Tb C\Tb =^ once ||7|| > 2B. To deduce Theorem 1 1 . 2 1 from this result, one needs 
strong bounds on the diameter of the quotient graph F \ T. Such a bound follows 
from the property of F \ T being covered by a Ramanujan graph. 

A problem of similar nature over Q was considered by Chalk and Kelly in [2], 
although the bound they obtain is exponentially worse than ours. The approach 
in [2] is analytic in nature and relies on the study of isometric circles of F (see also 



Remark 1.3. Theorem 11.21 raises the following interesting question: What is the 
minimal a independent of F such that there exists a constant 5 (also independent 
of F) with the property that the set 



generates F? The theorem gives a < 4. We have a trivial lower bound 1/4 < cr, 
since according to Proposition 12 .61 the cardinality of a minimal set of generators for 
F is approximately 

Remark 1.4. After this article was essentially completed, Ralf Butenuth informed 
me that he obtained a result similar to Theorem 11.21 bv a different method. 



A = A®Ai®Aj ® Aij 




5 = {7e F I II7II <4deg(ac)+6} 



{7eF I II7II <adeg(ar)+5} 
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2. Arithmetic of quaternion algebras 

In this section we recall some facts about quaternion algebras. The standard 
reference for this material is |12| . 

Let D he a quaternion algebra over F, i.e., a 4-dimensional i^-algebra with center 
F which does not possess non-trivial two-sided ideals. A quaternion algebra is either 
a division algebra or is isomorphic to the algebra of 2 x 2 matrices. If i is a field 
containing F, then D 0p L is a. quaternion algebra over L. Let x G \F\ and denote 
Dx := D (g)F Fx- We say that D ramifies (resp. splits) at x if is a division 
algebra (resp. is isomorphic to M[2(Fa;)). Let R C \F\ be the set of places where D 
ramifies. It is known that i? is a finite set of even cardinality, and conversely, for 
any choice of a finite set R C of even cardinality there is a unique, up to an 
isomorphism, quaternion algebra ramified exactly at the places in R. In particular, 
D ^ M2(F) if and only if i? = 0. 

Explicitly quaternion algebras can be given as follows. For a,b £ F^ , let H{a, b) 
be the _F-algebra with basis l,i,j,ij (as an _F- vector space), where i,j satisfy 

•2 -2 u ■ ■ 

I ^ a, J = 6, ij = -ji. 

H{a, b) is a quaternion algebra, and any quaternion algebra D is isomorphic to 
H{a,b) for some a,b € F^ (although a and b are not uniquely determined by D, 
e.g. H{a,b)^Hib,a)). 

From now on we assume that D is a division algebra (equiv. i? 7^ 0). Let L ^ F 
be a non-trivial field extension of F. Then L embeds into D, i.e., there is an F- 
isomorphism of L onto an F-subalgebra of D, if and only \f[L : F] —2 and places 
in R do not split in L. 

There is a canonical involution a i— > a' on Z? which is the identity on F and 
satisfies (a/3)' = /?'«'. The reduced trace of a is Tr(Q:) = a + a'; the reduced norm 
of a is Nr(a) = aa' ; the reduced characteristic polynomial of a is 

f{x) = {x — a){x — a) — x^ ~ Tr(Q;)a; + Nr(a). 

If a ^ _F, then the reduced trace and norm of a are the images of a under the trace 
and norm of the quadratic field extension F{a)/F. 

From now on we also assume that 00 ^ R. For x G — 00, denote by (x) the 
prime ideal of A corresponding to x. Let fx & Ahe the monic generator of {x), 
and let t = Haefl fx- Given a,b £ A, with b irreducible and coprime to a, let 

a\ _ J 1, if a is a square mod (6) 
b) 1 —1, otherwise 



be the Legendre symbol. Let 
Odd(i?) = 



1, if deg(a;) is odd for all x £ R; 
0, otherwise. 

Lemma 2.1. 

(1) Suppose Odd(i?) = 0. There is a monic irreducible polynomial a £ A of 
even degree which is coprime to r and satisfies 

— ) = — 1 for all X £ R. 



^ fx 

For such a, D = H{a,'c). 
(2) Suppose Odd(i?) = 1. Let ^ £¥q be a non-square. Then D = iJ(^,r). 
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Proof. The proof of this lemma is quite standard; we give the details for complete- 
ness. 

(1) By the Chinese Remained Theorem [5] Prop. 1.4], there exists a € A such 
that {a/ fx) — —1 for all x £ R. Consider the set of polynomials {a + vb \ b £ A}. 
By [9l Thm. 4.8], this set contains irreducible monic polynomials a of even degrees. 
Fix such o. It is clear that a satisfies {a/ fx) = —1 for all x £ R. Next, by the 
Reciprocity Law [9l Thm. 3.3] 



Now we show that D ^ H{a,v). It is enough to check that H{a,x) is ramified 
exactly at the places in R. For this we need to show that the Hilbert symbol (a, t)x 
is -1 if and only ii x e R, cf. [H P- 32]. By [TOl p. 217], for x £ \F\ - (o) - oo, 
(a, r)^ = 1 if and only if a°'''^"=('^) is a square modulo (x). Now ordi:(r) = if 
X e \F\ — R — oo, and orda;(v) — 1 ii x G R. Observe that the image of a is not 
a square in F^; for a; G i? by the choice of a. Therefore, H{a, r) is ramified at the 
places in R and is unramified at \F\ — R~oo — (a). By the same argument, i?(a, r) 
is unramified at (a), since r""''**"'^"^ = c is a square modulo (o) by ()2.1|) . Finally, 
H{a,v) is unramified at oo since the number of places where a quaternion algebra 
ramifies is even. 

(2) Note that in not a square in F^;, x £ R, since deg(x) is odd. Now apply 
the argument in the previous paragraph. □ 

Definition 2.2. Let 7?, be a Dedekind domain with quotient field L and let B 
be a quaternion algebra over L. For any finite dimensional L- vector space V, an 
TZ-lattice in y is a finitely generated 7?.-submodule M inV such that L(^tzM = V. 
An TZ-order in i3 is a subring A of B, having the same unity element as B, and 
such that A is an 7?.-lattice in B. A maximal TZ-order in B is an 7?.-order which is 
not contained in any other 7?.-order in B. 

Let A be an A-order in D. It is known that A is maximal if and only if A^^ :~ 
AiS)A Ox is a maximal O^^-order in Dx for all x G \F\ — oo. A maximal O^j-order in 
Dx is unique if x € i? - it is the integral closure of Ox in Dx- On the other hand, 
for X ^ R, Ax is maximal if and only if there is an invertible element u £ 'M.2{Fx) 
such that uAxU^^ = 1^12(0:^). 

Definition 2.3. Suppose n e ^ is square- free and coprime to r. A is an Eichler 
order of level-n if A^; is maximal for all x € R, and for x e \F\ — i? — oo it is 
isomorphic to the subring of M.2{Ox) given by the matrices 



Suppose A = Aei ® Ae2 © Ae^ © Ae4, where ei, . . . , 64 is a basis of D as an F- 
vector space. The discriminant of A is the ideal of A generated by det(Tr(eiej))ij-. 
It is known that the discriminant of any order is divisible by (r)^. Moreover, the 
maximal orders are uniquely characterized by the fact that their discriminant is 
(r)^, and the level-n Eichler orders are uniquely characterized by the fact that their 




Since deg(a) is even, the right hand-side is equal to —1. Hence 



(2.1) 
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discriminants are equal to (nr)^. By a theorem of Eichler, since D splits at oo, all 
maximal v4-orders are conjugate in D\ the same is true also for the level-n Eichler 
orders. 

Definition 2.4. The order K = A® Ai® Aj ® Aij in -ff(o, r) will be called the 
standard order. By computing its discriminant, we see that A is a level-a Eichler 
order. In particular, A is maximal if and only if o e . 

Given an yl-order A, the group A^ of its invertible elements consists of 

{A e A I Nr(A) e F^^}. 

If A G A^ is a torsion element, then it is algebraic over F^. This easily implies 
that A is torsion if and only if Tr(A) € F^; such elements will be called elliptic. An 
element A € A^ which is not elliptic will be called hyperbolic. 

Lemma 2.5. If X is hyperbolic, then its image in Gh2{K) under an embedding 
D ^ Wl2{K) has two distinct K -rational eigenvalues. 

Proof. The reduced characteristic polynomial of A is h\ := + Tr(A)a: + k, where 
K G ¥^ . Since A ^ , F{\) is quadratic, and therefore h\ is irreducible. Next, 
since s :— Tr(A) G A has degree > 1, — 4k is a non-zero polynomial of even 
degree whose leading coefficient is a square. This implies that hx splits over K and 
has distinct roots. □ 

Denote 

g{R) = 1 + ^i- n _ 1) _ ^ . 2#«-i . Odd(i?). 

Let A be the standard order in -ff (a, r), where a is a monic irreducible polynomial 
of even degree if Odd(i?) = 0, and a = ^ is a non-square in if Odd(ii') = 1, cf. 
Lemma [2Tl Denote T := A^. Note that F^ is in the center of F. 

Proposition 2.6. 

(1) F/F^ has non-trivial torsion if and only if Odd{R) = 1. 

(2) Suppose Odd(i?) = 1. F can be generated by g{R) + 2"^^^^ elements. 

(3) Suppose Odd(i?) = 0. F/F^ is a free group of rank 

Proof. (1) and (2) follow from jSl Thm. 5.7]. (3) Let T be a maximal order 
containing A. Denote F' = T^. By [8l Thm. 5.7], F'/F^ is a free group of rank 
g{R). It is not hard to show that [F'/FJ : T/F^] = /^sf") + 1, cf. [H p. 212]. Now 
the claim that F/F^ is a free group of given rank follows from Schrcier's theorem 
[n p. 29]. □ 

3. Geometry on the Bruhat-Tits tree 

We start by recalling some of the terminology from [TT] . Let G be an (oriented) 
connected graph; see [TTl Def. 1, p. 13]. We denote by Ver(5) and Ed(5) the sets 
of vertices and oriented edges of Q, respectively. For e £ Ed{G), o{e),t{e) G Vei{G) 
and e G Ed(5) denote its origin, terminus and inversely oriented edge. We will 
assume that for any v G Ver(C/) the number of edges e with o(e) = w is finite; this 
number is the degree of u. C/ is m-regular if every vertex in G has degree m. The 
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distance d{v,'w) between u, u; e Ver(tJ) in Q is the obvious combinatorial distance, 
i.e., the number of edges in a shortest path without backtracking connecting v 
and w. The diameter D{Q) of a finite graph Q is the maximum of the distances 
between its vertices. A graph in which a path without backtracking connecting any 
two vertices v and w is unique is caUed a tree] the unique path between v,w is 
caUed geodesic. 

Let r be a group acting on a graph Q, i.e., T acts via automorphisms. We 
say that w,w € Ver(C/) are T-equivalent if there is 7 G F such that jv — w. T 
acts with inversion if there is 7 G F and e G Ed(CJ) such that 76 = e. If F 
acts without inversion, then we have a natural quotient graph F \ such that 
Ver(F \g)=T\ Vcr(g) and Ed(F \ ^) = F \ Ed(g), cf. [IH p. 25]. 

Recall the notation K := Foo and O := Ooo- Let y be a 2-dimensional /C- vector 
space. Let A be an O-lattice in V. For any x G , xA is also a lattice. We call 
A and xA equivalent lattices. The equivalence class of A is denoted by [A]. 

Let T be the graph whose vertices Ver(T) = {[A]} are the equivalence classes of 
lattices in V, and two vertices [A] and [A'] are adjacent if we can choose represen- 
tatives L G [A] and L' G [A'] such that L' C L and L/L' = ¥q. One shows that T 
is an infinite {q + l)-regular tree. This is the Bruhat-Tits tree of VGIj2{K). 

Fix a vertex [A] of T. The set of vertices of T at distance n from [A] is in natural 
bijection with pi(L/7r"L). An end of T is an equivalence class of half-lines, two 
half-lines being equivalent if they differ in a finite graph. Taking the projective 
limit over n, we get a bijection 

dT := set of ends of T = P\0) = F\K), 

which is independent of the choice of [A]. Given two vectors /i, /2 spanning V, we 
denote [/i,/2] = [C/i © 0/2]- GL2{K), as the group of A'-automorphisms of V, 
acts on the Bruhat-Tits tree T via g[fi,f2] — [<7/i,5/2]- It is easy to check that 
this action preserves the distance between any two vertices, and the induced action 
on dT agrees with the usual action of GL2(Ar) on P^{K) through fractional linear 
transformations. 

Fix the standard basis ei ~ ^o) ' ~ (^l) '^^ ^' ^^"^ ^ ''~ t^i'^^]- Since 
GL2(Ar) acts transitively on the vertices of T and the stabilizer of O is GL2(0)Ar^ , 
we have a bijection 

(3.1) GL2(if)/GL2(0)X^ ^ Ver(r) 

g>^g-0. 

Using the Iwasawa decomposition, one easily sees that the set of matrices 



(3.2) 



1 



u <E K, u mod tt O 



is a set of representatives for Ver(T); see |3j p. 370]. The map (|3.ip becomes 

Q I i-^- [tt ei, uei -I- 62]. 

Note that under this bijection the identity matrix corresponds to O. We say that a 
matrix M G GL2{K) is in reduced form if it belongs to the set of matrices in (|3.2p . 
For two matrices M, M' G GL2(Ar), we write M ~ M' if they represent the same 
vertex in T. 
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Lemma 3.1. The distance between {in reduced form) and ^ ^ is 

\k\, if u = or OTd{u) > 0; 

k — 2 ■ ord(u), if u ^ and ord(u) < 0. 

{Note that for a matrix in reduced form k > ord(u).) 

Proof. This is an easy calculation. □ 

Given two distinct points P,Q & F^{K), there is a unique path in T, without 
backtracking and infinite in both directions, whose ends are P and Q; this is the 
geodesic A{P,Q) connecting the two boundary points of T. For example, the 
geodesic connecting = (0 : 1) and oo = (1 : 0) is the subgraph of T with vertices 

TT*^ 0^ 

1, 

Assume 7 € GL2{K) has two distinct JC-rational eigenvalues a and b. The 
eigenvectors corresponding to a and b can be regarded as two well-defined points 

on FHK) - if (;) is an eigenvector, then the corresponding point is {. : 
Let .4(7) be the geodesic connecting these points. Suppose ( "^^ ) and ( '^^ ) are 



kez 



eigenvectors corresponding to a and b, respectively. Since [^^ ] maps 00 to 



yi J \y2 

L X2 

yi 2/2 



Xi X2\ I TT*' 



(a;i : j/i) and to {x2 : 1/2), 

(3.3) Ver(^(7))^|^;; ^ (^', lj\k^Z 

The distance from .4(7) to O is the minimum of the distances from the vertices on 
^(7) to O. 

Lemma 3.2. The action of j on T induces translation on A{j) of amplitude 
|ord(a) — ord(6)|. 

Proof. This is easy to see after choosing the eigenvectors of 7 as a basis of V. □ 

Lemma 3.3. Suppose x\y\ ^ and X2y2 7^ 0. Denote x := x\/y\ and y := X2/y2- 

Suppose ord(.x) > B and ord(j/) > B, or ord(x) < —B and oid{y) < —B for some 
B > 0. Then the distance from A{j) to O is at least B. 

Proof. Note that x ^ y, as ( ^ j and ( ^ | are eigenvectors for a and b. Without 



IJ 

loss of generality we can assume ord(a;) > ord(y). The geodesic A{'y) has vertices 



xtt'' y 

TT*^ 1 



kez. 



First, consider the case when fc > 0. Then ^ ^fe ^ GIL2(0), so by multiplying 
J. 1 ) by this matrix from the right we see that 



TT 



x^"" y\ ({x- y)^'' y 

■K^ ij ~ I 
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On the other hand, ord((a; — y)7r'^) > fc + ord(y) > ord(j/), so the resuhing matrix 
is in reduced form. The distance from this matrix to O is 

ord((a; - y)i^^) > fc + ord(y), if ord(y) > 0, 

and 

ord((x — y)TT^) — 2ord(y) > fc — ord(y), if ord(?/) < 0. 
In either case, we conclude that the distance is at least 1 + |ord(j/)| > 1 + S. 

The matrix with fc = is adjacent to the matrix with fc = 1, so from the previous 
paragraph we conclude that the corresponding matrix and O are at a distance at 
least {l + B)-l = B. 

Now suppose fc < 0. Then 

^XTT^ y\ fx TT^^y\ f'K~^{y — x) x^ 



■n^ l) \l TT-^ ) ' \ 1^ 

If ord(a;) = ord(j/), then oi(i{x — y) > ord(t/) — ord(x). Hence — fc + ord(a; — y) > 
ord(x), and the above matrix is in reduced form. The distance from O is 

— fc + ord(a; — y) > — fc + ord(y) > B, if ord(y) > 0, 

or 

— fc + ord(a; — y) — 2ord(j/) > — fc — oid{y) > B, if ord(y) < 0. 
If ord(a;) > ord(y), then ord(x — ?/) — ord(y). If ord(7r^'^(a; — y)) = — fc + ord(y) < 
ord(a::), then 

'''{y-x) x\ /'Tr^''{y~x) 0^ 
1, 

so the distance is | — fc + ord(?;)|. If ord(?/) > B, then this last quantity is obviously 
> 1 + B. On the other hand, if oid{y) < —B, then, due to the assumption of 
the lemma, — fc + ord{y) < ord(x) < —B. Thus, | — fc + oid{y)\ > B Finally, if 
— fc + ord(y) > ord(a;), then the distance is 

— fc + ord(a; — y) = — fc + ord(y) > B, if ord(a;) > 0, 

or 

— fc + ord(a; — y) — 2ord(a;) — — fc + ord(y) — 2ord(a;) > — ord(a;) > B, 
if ord(x) < 0. □ 

Remark 3.4. The inequalities ord(x) » 0, ord(j/) » (resp. ord(x) <C 0, ord(y) <C 
0) essentially mean that both x and y are in a small neighborhood of (resp. oo). 
Now one can visualize the previous lemma as follows: for a sufficiently small interval 
on R the geodesic in the hyperbolic upper half-plane H connecting any two distinct 
points in that interval is far from a fixed point in H. 

Notation 3.5. For B > 0, let Tb be the finite subtree of T with set of vertices 

Ver(rs) = {ve Ver(r) | d{v,0) < B}. 

Lemma 3.6. Let n be the amplitude of translation with which 7 acts on ^4(7). Let 
m be the distance from A{'y) to O. If 2m + n > 2B, then 7TB H Tb — 0. 

Proof. Let P £ .4(7) be the vertex closest to O. Then m = d{P, O) and 

d(0, 7O) = d(0, P) + 7P) + d(7P, 7O) ^2m + n, 

cf. [n Prop. 24 (iv), p. 63]. On the other hand, if 7X^0X5 ^ 0, then ^(0,7(9) < 
2B. Thus 2m + n< 2B. □ 
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Proposition 3.7. Assume T acts without inversion on T and T \ T is finite. Let 
B = D(T \ T). Let S denote the set of j Cz T such that "/Tb C]Tb ^ ^- Then S 
generates V . 

Proof. Let O € F \ T be the image of O. Let v G Ver(r \ T). Consider a patti P 
of sliortest length, connecting O and v. Obviously P is a subtree of F \ T, hence by 
[TT| Prop. 14, p. 25] lifts to T. This implies that there is a vertex w in T which 
maps to V and d{0,v) = d(0,v). In particular, v £ Tb, so Tb surjects onto F \ T 
under the quotient map 7" — ^ F \ T. 

Let real(T) be the realization of T; see [HI p. 14]. Recall that rcal(T) is a CW- 
complex where each edge of T is homeomorphic to the interval [0, 1] C M. Let U 
be the open subset of real(T) consisting of points at distance < 1/3 from real(7B). 
Then 7C/ n J7 7^ if and only if 7X5 n Tb, and [/ ^- real(F \ T) is surjective. The 
claim of the proposition now follows from [11, (1), p. 30]. □ 

Let F be as in Proposition [221 F acts naturally on T (see Section HJ. The action 
is without inversion and the quotient graph F \ T is finite; see [8l, Lem. 5.1]. 

Lemma 3.8. Let V #Ver(F \ T). 

(1) //Odd(i?) = 1, then 

(2) // Odd(i?) = 0, then 

2(,^-^H + l) rT(^de,(.)_,). 

Proof. (1) This follows from |8| Thm. 5.5]. (2) Since <r acts trivially on T and 
F/F^ is a free group, F \ T is (g + l)-regular. Thus, if wc denote by E the number 
of (non-oriented) edges of F \ T, then E = {q + l)V/2. On the other hand, by [TTJ 
Thm. 4', p. 27], the rank of F/F^ is equal to E + 1 — V. Now the expression for 
V follows from Proposition 12.61 □ 

Lemma 3.9. Let Q be an m-regular Ramanujan graph on n vertices. Then 
i?(g)<21og,„_i(n) + log,„_i(4). 

Proof. For the definition of Ramanujan graphs see [5J. The claim of the lemma is 
part of Proposition 7.3.11 in loc. cit. □ 

Proposition 3.10. D{r\T) < 2 deg(ar) + 3. 

Proof. Let / = (T) <l A he the ideal generated by T. Let T be a maximal order 
containing A. Denote by T(T) the principal level-/ congruence subgroup of , cf. 
[5]. Let F' := F n F(/). F \ T is naturally a quotient of F' \ T, so 

D{T\T) < D{r'\T). 

Moreover, since [F : F'] < q^, we have V < q'^V, where V := #Ver(F' \ T). 

By [BJ Thm. 1.2], F' \ T is a (g -|- l)-regular Ramanujan graph, so the previous 
paragraph and Lemma [3.91 give the bound 

D{T\T)<2logJq^V) + l. 
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Now the proposition follows from the formulae in Lemma 13781 (Note that deg(r) — 
^^g^deg(a;), and deg(a) = when Odd(i?) = 1.) □ 

4. Proof of Theorem 11.21 

Let (a, b) = (o',r) (resp. (a, b) = (r,^) if Odd(i?) = (resp. Odd(i?) = 1), with 
a', ^ chosen as in Lemma [^?T] Let A be the standard order in H{a, b) and F . 
By Proposition 12.61 this is a finitely generated group, and we would like to find an 
explicit set of generators. We start by embedding H{a, b) into M2(K). The map 

a \ fO 1 



-ynj' ^^\b 

gives an embedding H{a, b) ^ M.2{K). Indeed, since a G A is monic and has even 
degree, the equation = a has a solution in K. Thus, the above matrices are 
indeed in M.2{K). It remains to observe that the given matrices satisfy the same 
relations as i and j. Under this embedding P is the subgroup of GL2{K) consisting 
of matrices 



a + by^ c + rf\/a\ 
b{c — d^/a) a — bs/a) 



a, b, c,d,£ A 
dot = a2 - b'^a - c^b + d'^ab e 



Proposition 4.1. Fix some B >0. If -f £ T is hyperbolic and satisfies ||7|| > 2B, 
then jTsnTB = 0- 

Proof. To simplify the notation, we put deg(O) — 0. The image of 7 in GL2{K) is 
the matrix 

a + by/a c + d-Ja\ 
\}{c — dy/a) a — by/aj' 

Let a,/3 G K he the eigenvalues of 7. We know that Nr(7) — a/3 —: k E ¥^ and 
Tr(7) = a + P = 2a ^ ¥q. Thus, /3 = Ka~^ and ord(^) = -ord(a). Without loss 
of generality, we assume ord(a) > 0, so ord(/3) < 0. Since deg(a) > 1, ord(/3) — 
ord(a) < — 1. Using Lemma [3.21 we conclude that 7 acts on ^(7) by translations 
with amplitude 2 deg(a). Let m be the distance from ^(7) to O. Lemma [3.6l implies 
that if 

(4.1) m + deg(a) > B 

then jTb CiTb =9- In particular, if deg(a) > B, then jTb CiTb ^ 9- 

Suppose is an eigenvector. Then b(c — dy/a) — 0, which forces c = d = 0. 

Thus, we must have — b'^a G . If deg(fe) > deg(a) — deg(a)/2, then this is not 

^0 



possible. It is easy to see that we reach the same conclusion in the case when 



IS an eigenvector. 

Assume deg(5) > deg(a) — deg(a)/2. Denote s := deg(6)+deg(a)/2 — deg(a) > 0. 
From the previous paragraph we know that there are eigenvectors for a and /3 of 

the form ( j and f ^ ) , with x / 0, y / 0. Now 



x{a + by/a) + (c + dy/a) — ax 
xb{c — dy/a) + (a - by/a) = a. 
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From this we get 

c + dy/a a — a + by/a 

X = = . 

a + b^ — a b(c — d-ya) 



(4.2) 
Similarly, 

(4.3) y = 

Hence 

(4.4) 

and 

(4.5) x-y 



c - 



dy/a Ka ^ — a + b\/a 



a + by/a — Ka ^ b (c — dy/a) 

x a + b\/a — Ka~^ 
y a + by^ — a 

(c + dy/a){Ka^^ — a) 



{a + by/a — a){a + by/a — Ka~^) {a + by/a—Ka~ 
From our assumption deg{b) > deg(a) — deg(a)/2 and (|4.4p . we get 

ord(a;) — ord(?/) =: n. 

Similarly from (|4.5p . we get 

ord(x — y) = n + s. 
By p.3p . the geodesic ^^(7) has vertices 



If fc > 0, then 



Ver(^(7)) = |(^7,' fj Ifcezj 



XT^'' y\ f (x - 2/)^'' y\ ( 7r''+"+'' y 
7r'= 1 j I 1 j I 1 



Since y / and k-\-n + s>n = OTd{y), the last matrix is in reduced form. By 
Lemma l3. 11 the distance of this matrix from O is k -\- \n\ + s > s. Iffc<0, then 



xtt'' y\ / X yn '"'\ /yvr x 
TT^ l) ^ \1 Ti-^ ) ^ \ T^^^ 1 
A similar calculation shows that the distance from this matrix to O is again greater 
or equal to s. Now 

s + deg(a) = deg(6) + deg(a)/2. 
If deg(&) > B — deg(a)/2, then this last quantity is greater than B. Therefore, 
by gll]), -fTs (^Tb ^ 9. Note that if deg(a) < B, then deg(6) > B - deg(a)/2 
implies deg(&) > deg(a) — deg(a)/2. Overall, we have shown that if deg(a) > i? or 
deg(6) > B - deg(a)/2, then 7X5 n Tb = 0. 

Now assume deg(a) < B and deg(6) < B — deg(a)/2, but deg(c) > 2B or 

deg{d) > 2B. From our earlier discussion we know that or are not 

eigenvectors (since otherwise c = d = 0). Now, either ord(c + dy/a) < —2B or 
ord(c — dy/a) < —2B (and only one of the inequalities holds due to Nr(7) € F^). 
First, assume OTd{c+dy/a) < — 2_B. Since OTd{a+by/a~ a) > ~B and ord(a + 6^/a— 
Ka~^) > —B, from the first equality in (|4.2p and (|4.3p we get ord(a;) < —B and 
ord(y) < —B. Next, assume ord(c — dy/a) < —2B. Since ord(Q! — a + by/a) > —B 
and ord(Ka^^ — a + 6\/o) > —B, from the second equality in (|4.2p and (|4.3p we 
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get ord(x) > B and OTd{y) > B. In either case, Lemma 13.31 implies that the 
distance from .4(7) to O is greater than B. As before, from (|4.1|) we conclude 

jTsnTB^^fb- □ 

Proposition 4.2. If j eT is elliptic and satisfies ||7|| > B, then ^/Tb DTb = 9- 

Proof. To simplify the notation, we again put deg(O) =0. If 7 is elliptic and 
satisfies the inequality of the proposition, then obviously 7 ^ . By Proposition 
12.61 the existence of such 7 is possible if and only if Odd(i?) = 1. Hence, we can 
assume that 

_ f a + by/x c + c^V^^ 

Since 7 is elliptic, a £¥q. Assume deg(c) > B. Consider r := 7 • j e F 

^(c + d^/x) a + by/c 

Note that r is hyperbolic since Tr(r) = 2^c ^ F^. Suppose jTb CiTb 7^ ^- Since j 
fixes O, we get 

d{0,TO) = d{0,-fO) < 2B. 

On the other hand, r acts on its geodesic by translation with amplitude 2 deg(c) > 
2B, so d{0,TO) > 2B - a contradiction. Thus, from now on we can assume 
deg(c) < B. If deg(6) > B, then deg(a2 - b'^v) > 2B. Since 

ia^-bh)-C{c'-dh)e¥^, 

we must have deg(5) — deg(c?) —: s. In this case we have 
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where zi, . . . , Z4 G . Moreover, since det(7) e 

Z1Z4 - Z2Z3 e TT^^O^. 

This implies 











V23 


Z4 / 







The distance from this matrix to O is obviously 2s. On the other hand, the matrix 
corresponding to the vertex 7O under (|3.2p is 7, so d(0, 7O) = 2s > 2_B. The 
previous argument works also under the assumption deg((i) > B, and leads to the 
same conclusion. □ 

Proof of Theorem[TM Let B = 2 deg(ab) + 3. By Proposition EUHl D{r \T) < B. 
By Proposition 14.11 and 14. 2[ the set of elements 7 G F such that 7TB n Ts 7^ is 
contained in S. Now the theorem follows from Proposition 13. 71 □ 
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